SURE WINS, SEPARATING PROBABILITIES AND THE REPRESENTATION OF 

LINEAR FUNCTIONALS 



GIANLUCA CASSESE 

Abstract. We discuss conditions under which a convex cone fC C Mp admits a finitely additive probability 
m such that sup fegJC m(k) < 0. Based on these, we characterize those linear functionals that are representable 
as finitely additive expectations. A version of Riesz decomposition based on this property is obtained as 
well as a characterisation of positive functionals on the space of integrable functions. 



1. Introduction 

A long standing approach to probability, originating from the seminal work of de Finetti, views set 
functions P as maps which assign to each set (event) E in some class s/ the price P(E) for betting 1 dollar 
on the occurrence of E. A set function generating a betting system which admits no sure wins was termed 
coherent by de Finetti who proved in [5] that a set function on a finite algebra s/ is coherent if and only if it 
is a probability. Since then this result has been extended and generalized by various authors, among which 
Heath and Sudderth [9], Lane and Sudderth [TD] and Regazzini [llj . to name but a few; Borkar et al. [4] is 
a more recent example. 

In this paper we examine the absence of sure wins for a convex cone /C of real valued functions on some 
arbitrary set f2, obtaining conditions for the existence of a finitely additive probability measure m such 
that sup k€K m{k) < 0, i.e. a separating probability. The special case in which K. is the kernel of some 
linear functional leads to the characterization of those functionals that admit the representation as finitely 
additive expectations, a topic addressed by Berti and Rigo in a highly influential paper 2 . A version of 
Riesz decomposition based on this representation property is obtained. 

Throughout the paper will be a fixed set, 2 its power set, R and 25 the classes of real- valued and 
bounded functions on £1 respectively (the latter endowed with the topology induced by the supremum norm) . 
All spaces of real-valued functions on O (e.g. bounded or integrable) will be considered as equipped with 
pointwise ordering, with no further mention. The lattice notation / + and / _ wll be used to denote the 
positive and negative parts of / G M. n . The term probability is used to designate positive, finitely additive 
set functions m on 2 n (in symbols, m € ba + ) such that m(Q) = 1. The symbol P(, will be used to denote 
the family of all probability measures; P the subfamily of all countably additive probability measures. If 
s/ C 2 then by S*(s/) and *B(s/) we denote the class of simple functions generated by s/ and its closure 
in 03. We adopt the useful convention of identifying single- valued functions with their range so that, for 
example, we may use 1 either to denote an element of R, or a function / on such that f(u>) = 1 for all 
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u> G fi. In the terminology adopted throughout the following sections a sure win is defined to be an element 
of Mr which exceeds 1 . 

We recall that / 6 is integrable with respect to m £ ba + , in symbols / G L(m), if and only if 
(1.1) sup {m(h) :/iGQ3,Q</i</}<oo 

The integral m(/) coincides then with the left hand side of (|l.l|l : moreover, f An converges to / in L(m) [Jj 
theorem III. 3. 6]. A special notion of convergence in L(m) will be used in the following. A sequence (/n)„ eN is 
said to converge orderly in L(m) to / if /„ £ L(m) for all n and there exists a pointwise decreasing sequence 
(fn) n£N in L(m) + which converges to in L(m) and is such that \f n — f\ < /„ for n > 1. It is easily seen 
that if a sequence (/n)„ e N converges to / orderly in L(m) then so does any of each subsequences; moreover, 
the space of sequences converging orderly in L(m) is a vector space. 

2. Separating Probabilities 

Fix a convex cone /C C M. n (that is / + g, Xf G K, whenever f,g £ K. and A > 0) and let /Cf, = 
{k £ K, : k~ £ 23}. For each / G M n let = {a £ M : a + k > f for some k £ IC} and define n K : R n -> 1 
as 

(2.1) 70c(/)=inf{a:aeZ/(/))@ 

From (|2.ip . ttjc is monotonic, 7r^(A + /) = A + 7Tjc(/) for each Act and / £ R and nic(f) < sup uef2 

(as G /C). Since /C is a convex cone, W(/) + U{g) C W(/ + (?) and U{\f) = XU(f) for A > 0: 7Tk; is thus 

subadditive and positively homogeneous; moreover, TTjc(k) < for all k £ IC. 

Given that n/c{0) = 27r^(0) < and 7rje(l) = 70c (0) + 1, then n/c(0) > — oo implies 7r^(0) = and 
7T/c(l) = 1. Moreover there is k £ JC such that k > 1 if and only if 7Tjc(1) < 0. Thus: 

Lemma 1. Let K C R n be a convex cone. Then the following are equivalent: (i) 7ix(0) > — oo, (ii) 
""jc(O) = 0, (in) TTjc(l) — 1; (in) fC contains no sure wins. 

Denote L(nic) = {/ £ R n : 70c(|/|) < oo}. It is clear that 23 C L(n K ). Define also 

(2.2) JCipj = \m £ V ba : K C L(m), supm(/c)<ol 

and let be defined likewise. We shall refer to elements of ^#(/C) as separating probabilities for /C. It 

is clear that if m £ .^(JCb) then L(tt/c) C L(m). 

Proposition 1. Let K C K n be a convex cone. Then ^((JCb) is non empty if and only if K, contains no sure 
wins. 

Proof. Assume that IC contains no sure wins. By Lemma Q] and the Hahn Banach Theorem, we may find 
a linear functional <f> on 23 such that <j> < ttk: on 23 and (f)(1) = 1. If / £ 23+ then </3(/) — —</>(—/) > 
— KK.{— /) > 0. Therefore <f> is positive and, since continuous [7J V.2.7], it may be represented as the 
expectation with respect to some m £ P& a . If / £ L(tt/c)+, the left hand side of (jl.ip is bounded by nic(f) 
so that L(k}q) C L(m). Then ICb C L(m) and 

m(k) = limm(fc An) < 7TX:(fc) < k £ ICb 

n 

so that m £ ^#(/Cf,). If m £ ^(ICf,) and fc G /C is a sure win, then k £ /Cf, and m(/c) < 0, a contradiction. □ 

^The functional is well known in mathematical finance under the name of superhedging price. 
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A classical application of PropositionQ]considers the collection K. of all finte sums of the form J2 n a n (1f„ ~ 
X(F n )) where a±, . . . , ajv are real numbers, Fx,..., Fn are elements of some srf C 2° and A : — » M. It is 
then clear that /C admits no sure wins if and only if there is m G P& a such that m\st = A. If the sums in K. 
are allowed to admit countably many terms provided ^ n |a n A(i 7 ' rl )| < oo, then m will possess the additional 
property that rn({J n F n ) = *^2 n m{F n ) when {F n ) n&i is a disjoint sequence in This informal statement 
is essentially a reformulation of [9l theorems 5 and 6, p. 2074^. It admits an interesting generalisation to 
the case of concave integrals, a special case of the monotone integral of Choquet treated, e.g., in [8]. 

Definition 1. An extended real-valued functional 7 on a convex cone Jz? C K is a concave integral if it is 
positively homogeneous, monotone, superadditive and such that j(c + /) = 7(c) + 7(/) when c, / G Jz? and c 
is a constant. 

If 7 is a concave integral on Jz? we define its core to be the set 

(2.3) T( 7 ) = {A G ba + : J? C L(X), j(f) < A(/), / g J?} 

The following Lemma is essentially a restatement of a result of Shapley [12l theorem 2, p. 18]. It 
characterises the properties of a concave integral in terms of its core. 

Lemma 2. Let Jz? C K° 6e a convex cone that contains the constants and is such that f € Jz? implies 
f + G 03. Lei 7 : Jz? — > R fee a concave integral and 7(1) > 0. TTien 7(1) < 00 if and only if for each convex 
set C C Jz? n 2$ swc/i £/ia£ 7(C) = sup| gC 7(/) < 00 there exists Ac G IX7) such that 

(2.4) supA c (/)=7(^) 

/ec 

Proof. Assume, upon normalization, 7(1) = 1 and suppose that 

JV 

(2.5) Q (fc- 7 (C))>l + ^(/ n - 7 (/„)) 

n=l 

for some choice of a > 0, k G C and /„ G Jz?, n = 1, . . . , JV. The value under 7 of the left hand side of (|2.5|) 
is less than while that of the right hand side exceeds 1, contradicting monotonicity. Thus the collection 
Kc of finite sums of the form X)i<n<A r (7(/«) — /«) + ~ 7(^0) ^ or a ' ^ an< ^ /«' n = 1, • • • j JV as above 
contains no sure win; moreover, it is a convex cone of uniformly lower bounded functions on f2. According 
to Proposition [U there exists Ac G ^{TCc)' thus, \c(f) > l{f) f° r each / G Jz? (i.e. Ac G T(7)) and 
Xc(k) < 7(C) whenever fc G C, proving (|2.4p . The converse is obvious. □ 

Lemma [2] has an interesting implication. 

Corollary 1. Let T be a collection of subsets of some set T , with {T} = tq G T . For each t G T , let Jz? T 
be a linear subspace of 58 with 1 G Jz? T0 and <j) T a linear functional on Jz? T . The following are equivalent: 
(i) the collection (</> T : t G T) is coherent in the sense tha{ 



{JV N \ 

</>tM ■■ k g js? t „, < 1, jv G N I 
n=l n=l ) 



< OO 



2 However we do not restrict nor A. Heath and Sudderth seem to suggest that the existence of in need not exclude sure 
wins while it is clear that this cannot be the case. A less general version of this result was also proved, with different methods, 
in g] theorem 2, p. 420] 

^The inequality that follows is meant to hold pointwise in f2 X T 
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(ii) there exists A G 6a(f2 x T) s«c/i t/iai A(61 T ) = 4> T (b) for each b £ Jzf r and r G T 
Proof. Assume (i) and define the functional 7 on 55(0 x T) implicitly as 

{iV N ~j 

n=l n=l J 

It is readily seen that 7 is monotone, superadditive and positively homogeneous. (?) implies that 7(1) < 00 
and that 7 is real- valued while 1 G Jzf ro implies that 7 is additive relative to the constants, (ii) follows from 
(z), Lemma [2] and the fact that each Jzf T is a linear space: simply choose A G F(j)- If A is as in (ii) and 
En=i Mm < 1 where 6„ G J§? Tn n = 1, . . . , N then £* =1 <f> Tn (b n ) = A (^ =1 6„1 T „) < ||A||. □ 

Remark 1. Writing t < v when r C v makes of course T into a partially ordered set. If (<f> T : t £ T) 
is coherent in the sense of Corollary^ and if (Jzf r : t £ T) is increasing in t then necessarily <f) v \J£ T > <fi T 
whenever t,v £ T and r < v. This conclusion has a direct application to the theory of finitely additive 
supermartingales, treated in [6] . 

Much of this section rests on the conclusion, established in Proposition [TJ that ICb admits a separating 
probability in the absence of sure wins. This result, however, does not have an extension to /C of a corre- 
sponding simplicity. To this end we shall need some results on the representation of linear functionals, to be 
developed in the next section. 

3. The Representation of Linear Functionals 

It is the purpose of this section to establish conditions for a linear functional <f> on some linear subspace 
Jzf of R with 1 £ Jzf to admit the representation 

(3.1) 0(/) = #l)m(/) /GJSf 

for some m £ ha such that Jzf C L(m), referred to as a representing measure for (j>. We use the symbols Kfi 
and K$ to denote the sets {/ G Jzf : <f>{f) = 0} and {/ G K,* : f~ £ 03}, respectively. If cf>(l) ^ 0, then 
K,f = {/ - (f)(1)- 1 cj)(f) : f G _Sf, /- G 33}. Thus if Jz* is a vector sublattice of R n then m £ M(K%) implies 
Jzf C L(m) and (/>(/) = (f>(l)m(f) for every / G Jzf (~l 33 (which clarifies the connection between separating 
probabilities and representing measures). 

The content of this section, as will soon become clear, owes much to the work of Berti and Rigo [2]. 

Theorem 1. Let srf C 2° be an algebra, /i £ ba(s^), Jzf a vector sublattice of L(n) with 1 £ i? and (j> a 
positive linear functional on Jzf . Denote by Jzf* the set of limit points of sequences from Jzf which converge 
orderly in L(/i). The following are equivalent. 

(i) <j) extends to a monotone function <jf : Jzf* — > R; 

(ii) lim„ 4>{h n ) = whenever (/i„) ngN is a sequence in Jzf which converges to orderly in L(fi); 
(Hi) —00 < lim n 0(<7n) < h m n 0(/n) < 00 whenever (/„) neN and (<7n)„ gN are sequences in Jzf which 

converge orderly in L(/j.) to f and g respectively, with f > g; 
(iv) <j) admits a positive representing measure m such that m*(h) = lim„ m(h n ) exists in R and is unique 

for every sequence (h n ) nGfi in Jzf which converges to h orderly in L(p,). 
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Moreover, if <j> is a positive linear functional on a vector sublattice Jzf of K with 1 £ if then there exists a 
unique positive linear functional cf) on Jzf such that 0^(1) = and that 

(3.2) 0(/) =#l)m(/) + ^-(/) JgJ? 
for some to £ 6a+ satisfying Jzf C L(m). 

Proof. Let {h n ) neN be as in (ii) and \^n) neN be a decreasing sequence in L(to) converging to in L(m) and 
such that h n > \h n \, n = 1, 2, . . .. Fix a sequence (a n )„ gN in R + such that lim„ a n = oo. Any subsequence of 
{h n ) n£ fi admits a further subsequence (still denoted by (h n ) n( - N for convenience) such that J2 n a n\\h n \\ < oo. 
Fix rj > arbitrarily and set 

(3.3) h v n = {h n - g\ = ^ a n hP n and g n = a n h\ 

n<k n 

Then, {Y,n>k a nh% > e} C {h fe > 77} and |Efc<„<fc +J) < E„>fc «n||^|| < E„>/c a «IIM- Thus > 
(9k) keN ^ s an increasing sequence in Jzf which converges orderly in L(/i) to g 1 ' G Jzf* theorem III. 3. 6]. 
If (i) holds then a" 1 0* (c? 17 ) > (t>(K{) > <A(/in) — ?70(1) so that lim„</>(/i„) = 0, i.e. (ii) holds as well. 
Lct (.9n)„ eN and (/„)„ eN be as in (Hi). The inequality /„ - g n > (/„ - /) + (.g - g n ) together with 
(ii) induces the conclusion that (/„ — g n )~ converges to orderly in L(fi) and thus that liminf n 4>(f n ) = 
liminf„{0(5„) + <j>((f n - g n ) + )} > liminf„ <t>(g n ). The case in which (g n ) n&i is a subsequence of (/ n ) neN 
suggests that liminf n 4>(f n ) = limsup„ 4>(f n )- If lim„ 4>(f n ) = 00 then one may select a subsequence (/n fc ) fc6N 
such that, letting /i/. = f nk+1 — fn k , linifc 4>(hk) = 00. However this contrasts with (ii) since the sequence 
(hk)ken converges to orderly in L(fi). This proves (Hi). In the general case in which Jzf is a vector sublattice 
of R n , fix / e Jzf + and choose m G ^# (/Cjf ) if </>(l) > 0, or to = otherwise. Then, 

(3.4) = lim#/ A n) + lim#/ — (/ A »)) = 0(l)m(/) + ^(/) 

n n 

a conclusion which extends to general / £ Jzf by considering / + and /~ separately. The functional , 
as defined implicitly in (|3.4p . is clearly positive, linear and such that ^(l) = 0. Decomposition f|3. 2|) thus 
exists. If 4>(f) — 4>(l)v(f) + ip A '(f) were another decomposition such as (|3.2[) . with i> G 6a+, Jzf C £(«) and 
7/^ a positive, linear functional on Jzf with ip (1) = 0, then / G Jzf + would imply 

(^ - V^X/) - lim(<^ - ^)(/ - (/ A n)) = 0(1) lim(m + v)(f — (/ A n)) = 

n n 

which proves uniqueness of (|3.2[) . Returning to the case Jzf C L(fi), if (Hi) holds, then it is obvious from (|3.4p 
that = 0; in addition the limit \\m. n m(h n ) exists in R for each sequence (h n ) neVi in Jzf which converges 
orderly in L(fi) and does not depend but on the limit point h. □ 

One noteworthy implication of Theorem [1] obtained by replacing Jzf with L(p), is the following 

Theorem 2. Let stf C 2 n be an algebra and /1 G ba(si). Every positive linear functional (f> on L(n) admits 
a positive representing measure to such that lim n m(h n ) = for every sequence {h n ) ne -^ in L(fi) which 
converges to orderly in L(/j). 

Given that L(fi) is a normed Riesz space, its dual space is a vector lattice PQ theorem 12.1, p. 175]. Thus 
Theorem [5] also implies that continuous linear functionals, decomposing as the difference of two positive 
linear functionals, admit a representing measure [5] theorem 7, p. 3255]. 

Another application concerns more general functionals. In fact it is clear that the implication (i)— >(ii) in 
Theorem [5] does not require cf> to be linear. 
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Theorem 3. Let Jz? C K be either (i) a Banach lattice containing the constants or (ii) Jzf = L(fi) for some 
fi G ba{srf) and some algebra stf C 2°. Assume that (f> : Jzf — > M is a monotone functional such that 

(3.5) lim inf Mnf) = oo n > 

n {/e^:0(/)>^ 

and, under (ii), 

(3.6) lim sup W) ~ tif ~ *)} = 

feio /e ^> 

Then, limsup„ <p(h n ) < w/ien (ft-n)ngN converges to in norm or, under (ii), orderly in L(p). In particular, 
convex, monotone functionals on a Banach lattice are continuous. 

Proof. Each subsequence of {h n ) neN contains a further subsequence for which it is possible to define g^ and 
g 71 as in (|3.3p . Under (i), (<7 r ') fcgN converges to g 1 ' in norm for all n > 0; under (ii) only for r/ > 0. In either 
case we conclude that <fi(g v ) > 4>{a n h^) > <j){a n {h n — rf)) and, given (|3 . 5[> . liminf„ 0(/i„ — rj) < 0. Choosing 
?7 = under (i) or exploiting ()3.6p under (ii) and recalling that the intial choice of the subsequence was 
arbitrary, we conclude that lim sup n <fr(h n ) < 0. It is clear that a convex functional cj> meets Q3.5p . Q3.6P and, 
by monotonicity, \<j)(h) — <p(h n )\ < <fi(\h n — h\). □ 

Given the preceding results, it is now easy to extend Proposition Q] to /C. 

Corollary 2. Let K C R be a convex cone. Then ^{JC) is non empty if and only if there exist an algebra 
srf C 2 n and /i G Pba(^) such that K C L(/j.) and that the closure C of C = K, — J5^(j2/)+ in the norm 
topology of L(fj,) admits no sure wins. 

Proof. If /i G ^#(/C) then \i is a separating measure for C M which rules out sure wins. As for sufficiency, 
observe that ordinary separation theorems imply the existence of a continuous linear functional <f> : L(fj,) — > K 
such that sup^ g ^M <j){f) < and 1 = 0(1). Given that /C contains the origin, — <9 , {s?) + C C so that </> is 
positive on 5^(sf) and, since J*^ is dense in L([i)+ and (/> is £(/Lt) continuous, it is positive over the 

whole of L(n). The claim follows from Theorem [2] □ 

Corollary [2] is related to a result of Yan [T3], where K. C L(P) and P is countably additive. 
The representation (|3.ip extends beyond £(/z). 

Corollary 3. Let Jzf C MP fee a linear space. A linear functional <p on J£ admits a representing measure if 
and only if there exists /i G ba such that Jzf C L(fi) and cj> is continuous with respect to the norm topology 
of L{n). If, in addition, <f> is positive and Jzf a vector sublattice of ffi , there exists a positive representing 
measure. 

Proof. The direct implcation is obvious. For the converse, let /i G ba be as in the statement and denote by 
4> the continuous, linear extension of <j> to L(/x). If Jzf is a vector lattice and <j> is positive, the inequality 
</>(/) < 4*(f + ) implies that such extension may be chosen to be positive and continuous. In either case the 
claim follows from Theorem [2] □ 

Daniell theorem also follows easily. 

Corollary 4. Let J? be a vector sublattice of MP containing 1 and <ft a positive linear functional on Jzf. 
Then lim„ <fi(f n ) = for every sequence (f n ) neVI in Jzf which decreases to pointwise if and only if <p admits 
a representing measure m which is countably additive in restriction to the a algebra generated by Jzf '. 
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Proof. Consider the case <j> ^ 0, the claim being otherwise trivial. Then, by (|3.2[) , (f)(1) > and cf> admits a 
representing probability m. Let si — |_E C : inf{ ge _jf -.g>i E } m (.9) = su P{/g.£?/<i.e} m (/)| an d consider a 
decreasing sequence (J5 n ) gN in ^ with f] n E n = 0. For each r\ > there are sequences (/ n )„ gN and (g n ) ne ^ 
in Jz? + with g„ > l Bn > /„ and m(/„) > m(g n ) - rpr n . Let h n = inf {fe <„} m(/ii) > m(#i) - r?2 _1 ; if 
m(h n -i) > m(g n ^i) - r]J2k=i 2 ~ fc for some n tnen ' ^n-i + fn = h n + (ft n _i V /„) < /i„ + g n _i implies 

m(/i„) > m(/ n ) + m(/i„_i) - m(g n _i) > m(/„) - 2 _fe > m(5„) - ?/^2 _fc 

fe=i fe=i 

Thus the sequence (/ n ) ngN may be chosen to be decreasing to and such that m(f n ) > m(g n ) — rj for each n. 
Then, = lim„ m(/„) > lim„ m(E n ) — i]. It is well known that is an algebra and that Jz? H2J C ^(s/), see 
e.g. [3l p. 774]. Thus, m\sz/ admits a countably additive extension to asi and this, in turn, an extension fi to 
2 n . Since \i and m coincide on si , /i is another representing measure for <f>. The converse is a straightforward 
implication of monotone convergence. □ 
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